Paley graphs and sárközy’s theorem in function fields
نویسندگان
چکیده
S\'ark\"ozy's theorem states that dense sets of integers must contain two elements whose difference is a $k^{th}$ power. Following the polynomial method breakthrough Croot, Lev, and Pach, Green proved strong quantitative version this result for $\mathbb{F}_{q}[T]$. In paper we provide lower bound S\'{a}rk\"{o}zy's in function fields by adapting Ruzsa's construction analogous problem $\mathbb{Z}$. We construct set $A$ polynomials degree $<n$ such does not power with $|A|=q^{n-n/2k}$. Additionally, prove handful results concerning independence number generalized Paley Graphs, including generalization claim Ruzsa, which helps understanding limit method.
منابع مشابه
Trace Paley - Wiener Theorem
w Statement of the theorem 1.1. Let G be a reductive p-adic group. A smooth representation (~', E) of the group G on a complex vector space E is called a G-module. Usually we shorten the notation and write w or E. Let d~(G) be the category of G-modules, Irr G the set of equivalence classes of irreducible G-modules, and R (G) the Grothendieck group of G-modules of fnite length; R(G) is a free ab...
متن کاملA Paley-wiener Theorem for the Askey-wilson Function Transform
We define an analogue of the Paley-Wiener space in the context of the Askey-Wilson function transform, compute explicitly its reproducing kernel and prove that the growth of functions in this space of entire functions is of order two and type ln q−1, providing a Paley-Wiener Theorem for the Askey-Wilson transform. Up to a change of scale, this growth is related to the refined concepts of expone...
متن کاملDesigns from Paley Graphs and Peisert Graphs
Fix positive integers p, q, and r so that p is prime, q = p, and q ≡ 1 (mod 4). Fix a graph G as follows: If r is odd or p 6≡ 3 (mod 4), let G be the qvertex Paley graph; if r is even and p ≡ 3 (mod 4), let G be either the q-vertex Paley graph or the q-vertex Peisert graph. We use the subgraph structure of G to construct four sequences of 2-designs, and we compute their parameters. Letting k4 d...
متن کاملHermite’s Theorem for Function Fields
Hermite’s theorem states that there are only finitely many number fields with bounded discriminant. In this work, we investigate an analog of Hermite’s theorem for function fields: there are only finitely many separable function fields with bounded degree and discriminant. We prove this in the case that the function fields are unramified at ∞. Although Hermite’s theorem for function fields is k...
متن کاملRudnick and Soundararajan's theorem for function fields
In this paper we prove a function field version of a theorem by Rudnick and Soundararajan about lower bounds for moments of quadratic Dirichlet L–functions. We establish lower bounds for the moments of quadratic Dirichlet L–functions associated to hyperelliptic curves of genus g over a fixed finite field Fq in the large genus g limit.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quarterly Journal of Mathematics
سال: 2022
ISSN: ['0033-5606', '1464-3847']
DOI: https://doi.org/10.1093/qmath/haac035